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Minimal conditions for parametric continuity 
of a utility representation* 
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Abstract 

Dependence on the parameter is continuous when perturbations 
of the parameter preserves strict preference for one alternative over 
another. We characterise this property via a utility function over al¬ 
ternatives that depends continuously on the parameter. The class of 
parameter spaces where such a representation is guaranteed to exist is 
also identified. When the parameter is the type or belief of a player, 
these results have implications for Bayesian and psychological games. 

When alternatives are discrete, the representation is jointly continuous 
and an extension of Berge’s theorem of the maximum yields a contin¬ 
uous value function. We apply this result to generalise a standard 
consumer choice problem where parameters are price-wealth vectors. 

When the parameter space is lexicographically ordered, a novel appli¬ 
cation to reference-dependent preferences is possible. 
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1 Introduction 


It is often natural to assume that strict preference for one alternative over 
another is preserved when a parameter upon which preferences depend is 
perturbed. We refer to this property as continuous parameter dependence 
of preferences. The following quote provides the behavioural motivation for 
this assumption. 


When processing sensory input, it is of vital importance for the 
neural systems to be able to discriminate a novel stimulus from 
the background of redundant, unimportant signals. 

(Mejias et al. 251) 

In other words, in the absence of robust preference, errors would compound, 
and we would be unable to p erform many of our day-to-day activities. A 


32| . and these views may be traced back to von 


similar point is made by 
Neumann 40(]. 

In the main theorem of this paper, we identify minimal conditions such 
that continuous parameter dependence is characterised by utility representa¬ 
tion that is continuous in the parameter. The sense in which the conditions 
are minimal are as follows. First, the axioms on preferences are necessary 
and sufficient for the representation. Second, when the parameter space fails 
to satisfy the conditions of this theorem, there always exist preferences with 
no continuous representation even though they vary continuously with the 
parameter. 

Throughout, we assume that the set of alternatives is countable and inde¬ 
pendent of the parameter space. Thus, no topological assumptions regarding 
the alternatives are necessary for our main theorem. However, when the set 
of alternatives is discrete (so that every element is isolated), our conditions 
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are also necessary and sufficient for the representation to be jointly contin¬ 
uous on pairs of alternatives and parameters. This ensures that, for the 
discrete case, our representation generalises existing results from the litera¬ 


ture on jointly continuous utility 21 
are explored in subsection 


a. 


The connections with this literature 


Joint continuity is useful for deriving a continuous value function (e.g. a 
continuous indirect utility function in consumer theory). In particular, it is a 
premise of Berge’s theorem of the maximum. This theorem provides sufficient 
conditions for such a value function to exist. To allow for alternatives to be 
discrete, we make a minor extention to Berge’s theorem so that the constraint 
set need only vary upper hemicontinuously over the parameter space. The 
result is a value function that is continuous and a choice correspondence that 
is upper hemicontinuous. To our knowledge, this result is novel and related 


to the literature on envelope theorems with discrete alternatives 


28 


33|. 


We present three applications of the results. The hrst application is to a 
consumer demand setting with a parameter space that is augmented to allow 
for a general experimental setting that does not require the specihcation 
of a metric. The results provide a framework through which to formalise 


robust testing of empirical phenomena such as preference reversals 35 


agents choose one alternative over another, and yet assign higher prices to the 
latter. The second application is to the literature on types in Bayesian and 
psychological games (Mertens and Zamir 2^ and Geanakoplos, Pearce, and 


Stacchetti respectively), where hierarchies of beliefs play a central role. 
The third application is to a simple two-alternative example of reference 
dependent preferences. The novelty is that the set of reference points are 
lexicographically ordered. 
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The next section introduces the model along with preliminary observa¬ 
tions. The main theorem and related results appear in section |21 The appli¬ 
cations are presented in section |H Following the summary in section [5], the 
proof of the main theorem is presented in appendix I All All remaining proofs 
appear in appendix IA2I 

2 Model 

We begin with the basic model of preferences that depend on a parameter 
regardless of issues relating to continuity. Continuous parameter dependence 
and basic topological conditions on the parameter space are then described. 
Following this, we introduce and explore the key conditions on the parameter 
space that ensure a continuous representation exists. 

2.1 Parameter dependent preferences 

Let A denote a nonempty set of alternatives. Let X denote a nonempty set. 
We refer to an element of A as a parameter. Motivated by our interest in 
robust strict preference, we take statements of strict preference as primitive. 
For each x m. X, a <xh denotes the statement “at x, alternative b is strictly 
preferred to alternative a”. For each x in X, <x is the binary relation A that 
summarises all such preference statements. As such <x is a subset of A x A, 
and is referred to as preferences at x or given x. For alternatives a and b 
such that neither a <x b, nor b <x a, we write a '^x b. 

The shorthand {<x}xex denotes the collection “< 3 , such that x belongs 
to A”, and is the primitive object we refer to as preferences. Preferences 
are parameter-free whenever A is a singleton, otherwise, they are parameter- 
dependent. Thus, we do not require that each x determines a unique <x. 
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The term parameter dependence will be used without reference to preferences 
when no possible confusion might arise. Similarly, we henceforth refer to “the 
decision maker” as Vah 


Representing parameter dependence By a representation of prefer¬ 
ences, we mean a function of the form U : ^4 x X —> M such that, for every 
X in X, and every a,b e A, a <x b ii and only if U{a,x) < U{b,x). That 
is, for each x in X, there exists a utility function u = U{-,x) : A ^ M. that 
represents preferences at x in the usual sense. By the properties of < on M, 
it is straightforward to show that if preferences have a representation, then 
they satisfy the following two conditions. 

Axiom Asy. If a,be A, then, for every x e X, a <x b implies not b <x a . 


Axiom NT. If a,b,c e A, then, for every x e X, a <x b implies c <x b or 
a <x c. 


In turn, when A is countable, asymmetry (Asy) and negative transitivity 
fINTI) are standard sufficient conditions for the existence of a utility function 
at each x e X. That is, sufficient for a representation of {-^}xex in this case. 
With minor modifications, this result is due to Cantor |3|. More generally, 
dAsyD and (INTp are equivalent to assuming the weak preference relation 
:Sx=<x ^ '^x is complete and transitive for every x e X (see 0 ) . Recall 
that <x is complete if, for all a, b and c in A, a <x b or b <x a and < 3 , is 
transitive if a <x b <x c implies a <x c 

With a view to hnding the weakest conditions for parametric continuity, 
we will typically assume that A is countable. This will be explicitly assumed 
in statements that follow. 
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2.2 Basic conditions on the parameter space 

Recall that a neighbourhood of x is some subset N X such that x e N 
and G ^ N for some open set G. The notion of an open set of X is only 
well-dehned once a topology on X is identihed. The topology on X provides 
a constraint on the perturbations that are allowed. 

Recall that a topology on X is any collection r of subsets G of X such 
that r is closed under hnite intersections and arbitrary unions. Usually we 
will suppress reference to r and simply call X a topological space. Thus, by 
“G is open” we mean Get and by “F is closed” we mean that for some 
G e r, F is equal to the complement X — G of G. 

For certain results in the sequel, we will explicitly assume that: for each 
distinct x,y e X, there exist disjoint open neighbourhoods N and M of x 
and y (i.e. X is a Hausdorff space). Throughout the sequel, we assume the 
more basic assumption that each singleton set {x} is closed. One implication 
of this latter assumption is that the conditions we introduce in subsection 
12.41 are sufficient for X to be Hausdorff. 

2.3 Continuous parameter dependence 

If preferences are such that, for every a,b e A such that a <x b, there exists 
an open neighbourhood X of x in X such that a <y b for every other y in 
N, then we say that parameter dependence is continuous at x. Note that if 
<x= 0, this condition says nothing about preferences at x. 

Suppose that parameter dependence is discontinuous at y. Then, for some 
a,b E A such that a <y b we have the following: for every neighbourhood N 
of y, there exists x e N such that b <x a. (This follows directly from the 
dehnition of <x and ^a,.) Thus, discontinuous parameter dependence at y 
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implies that the set {x : a <x b} fails to be open for some a,b e A. On the 
other hand, when parameter dependence is continuous at x for every x e X, 
the set {x : a <x b} is open in X for every a,b e A. 


Axiom CD. Parameter dependence is continuous at x for every x e X 


Gilboa and Schmeidler 


n 


10 | also assume continuous parameter depen¬ 


dence fICDj) in addition to completeness and transitivity of weak preference 
at each x. Whilst we identify minimal conditions for parametric continuity of 
the representation, Gilboa and Schmeidler impose further axioms and obtain 
a representation that is linear in the parameter. 


Remark 1. The map x ^ <x defines a correspondence on X with values 
in 2^^^. This correspondence is lower hemicontinuous (l.h.c.) provided that, 
for every open G c A x A, the set {x : <x G A 0} is open. Since this latter 
set is just the union of {x : a <x b} over the set (a, b) e G, we see that fIGDD 
implies x ^ <x is l.h.c. When A is discrete, so that every singleton in Ax A 
is open, the converse is also true because {x : <x r^ G A 0} = {x : a <x b} 
when G = {{a,b)}. 


Characterising continuous parameter dependence For any function 
U : A X A —> M, we will say that U is continuous at x whenever the function 
t/(a, •) : A ^ M is continuous at x for every a e A. 

Lemma 2. If X is Hausdorff and the representation U : A x X M. of 
preferences is continuous at x, then parameter dependence is continuous at 

X. 

Proof of lemma [21 Let G be the set of points x e X such that parameter 
dependence is continuous at x, and let H be the set of points x e X such 
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that U is continuous at x. We will show that H ^ G. Suppose parameter 
dependence is discontinuous at x, so that x e X — G. Then, for some a,b e A 
satisfying a <x b, the following holds: for every open neighbourhood N of 
X, there exists y e N such that b <y a. Consider the collection {W}i/sd of 
all neighbourhoods of x partially ordered by the inclusion (subset) relation 
c. Then we may take D to be a directed set that generates a net {yu)ueD- 
This net is such that: b <y^ a for every p e D] and it converges to x. This 
latter fact follows from our assumption that X is Hausdorff. Now since U 
is a representation, this means that 0 < U{a,x) — U{b,x) and for every p, 
U{a,yy) — U{b,y^) < 0. Then zero is an upper bound for the latter set of 
points. Thus U is discontinuous at x, and so x e X — H. □ 


When U is continuous at x for every x e X, we say U is continuous in the 
parameter or that it satishes parametric continuity. Lemma [2] immediately 
implies that if the representation U satishes parametric continuity, then fICDIl 
holds. The following statement is signihcantly weaker than the converse of 
lemma [2], yet, even for two alternatives, it requires further conditions on the 
parameter space. 


If dAsyD , (INTp and (ICPp hold, then preferences have a represen¬ 
tation that is continuous in the parameter. 


If this statement holds, then U characterises continuous parameter depen¬ 
dence. We now dehne and explore the minimal conditions on the parameter 
space such that it does. 


2.4 Perfectly normal parameter spaces 

A (topological) space X is perfectly normal if it is both normal and perfect. 
A space X is normal, if every pair of closed sets E, F can be separated. That 











is, there exist open disjoint sets G and H in X such that E G and F ^ H. 
A space is perfect if every closed set is the intersection of countably many 
open sets in X. 

The following example shows precisely how this property may be used 
to construct a utility representation for the case where there are just two 
alternatives. The main theorem extends this preliminary observation to the 
countable case using an equivalent dehnition of perfect normality (Michael’s 
selection theorem) that we present below. 


Example 3. Let A = {a,b}, and suppose both the sets {x : a <x b} and 
{x : b <x a} are nonempty. If Val’s preferences satisfy ( |Asy[ ) , then these sets 
are disjoint. If Val’s preferences satisfy flCPp . then these sets are open and 
F = {x : b <x a} is closed. 

If X is perfect, then since F is closed, there exists a countable collection 
{G„}nsN of open sets satisfying P)® Gn = F. Note that X — Gn ^ {x : a <x 
b}, so that F and X — Gn are closed and disjoint. If X is normal, then 
the Urysohn lemma applies. This guarantees the existence of a continuous 
function fn-X^M. such that fn{x) = 0 on F and fn{x) = 1 on X — Gn, 
and 0 ^ fn{x) ^ 1 otherwise. Now let f = As the uniform limit 

of continuous functions is continuous, f is continuous. Moreover, f{x) > 0 
if and only if a <x b. By the same argument, there exists another continuous 
nonnegative function g : X M. such that = {x : a <x b}. 

Let U{a, x) = 0 for each x e X and let 


fix) 


U{b,x) = < -g{x) 


0 


if a <x b, 
if b <x a, 
otherwise. 


The resulting function U :AxX —utility representation at each x 
that characterises the continuous parameter dependence of Val’s preferences. 
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Whilst the set-theoretic definition of a perfectly normal space is the most 
basic. For certain applications, other definitions are useful. To this end 
we introduce the following concept: F X is a. zero set provided that 
/“^(O) = F for some continuous function / : X ^ M. Recall that, since {0} 
is closed in M, for any continuous f : X ^ M., the set F = f~^{0) is closed in 
S. That is, the zero sets are always closed. The converse is only true when 
X is perfectly normal. 

Definition 4. X is perfectly normal if and only if every closed subset of X 
is a zero set. 


A third, equivalent definition of perfect normality is provided by the fol¬ 
lowing restatement of Michael’s selection theorem |27|, Theorem 3.1"']. 

Theorem (Good and Stares 12|). X is perfectly normal if and only if when¬ 
ever g,h : X M are upper and lower semi-continuous respectively and 
g ^ h, then there is a continuous f : X ^ M. such that g ^ f ^ h and 
g{x) < f{x) < h[x) whenever g{x) < h[x) . 


Examples of perfectly normal spaces It is not hard to see that a metriz- 
able space is perfectly normal. In example [3], for instance, let Gn consist of 
points that are of distance at most from F. Indeed, by considering the 
usual metric | • | on the nonnegative real numbers M+, the latter is metrizable 
and hence perfectly normal. 

An example of a set that is perfectly normal and compact, but not metriz¬ 
able is developed in the context of an application to reference dependence 
in subsection 14.31 This is the product [0,1] xjex {0,1} of the unit interval 
[0,1] with the two-element, discrete set {0,1} with topology generated by the 
lexicographic order (where the first dimension is dominant). It is sometimes 
referred to the split interval. 
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The split interval is important, because all compact, separable ordered 
spaces are order isomorphic to one of its subsets 301]. This ensures that, in 
the order topology, every such space is homeomorphic to a subset of the 
split interval. Recall that two sets are homeomorphic whenever there is a 
continuous bijection (isomorphism) with continuous inverse between them. 

Another space that is homeomorphic to the split interval is the set F 
of increasing functions on [0,1] with values in {0,1} with the topology of 


pointwise convergence 


39l|]^l As a result, the latter is compact and perfectly 


normal, but not metrizable. As we show in the sequel, these examples of l4.3l 
serve to distinguish the present model from its complement. 


What if the space fails to be perfectly normal? Whilst axiom flCD|) is 
often well motivated in applications, it is natural to question the importance 
of representing continuous parameter dependence. That is to say: what if 
preferences satisfy ( |AsyD , (INTI) and (ICDll . but there is no representation that 
is continuous in the parameter? The following example shows how it may 
arise when X is not perfectly normal. 

Example 5. Let A = {a,b} and suppose Val’s preferences {<x}xex satisfy 
( Asy ), (ICPp . and that F = {x : a '^x b} for some closed set F. Suppose 
that F is not a zero set. That is, there is no continuous, real-valued g on X 
such that g'~^(0) = F. (See \4.3\ for an explicit example of such a set.) Since 
preferences satisfy ( |AsyD , there exists a representation of preferences. Let 
U : A X X M. be any such representation. Let f = U{a,-) — U{b,-)- Then 
since U is a representation, /“^(O) = F. This implies that U{a, •) — U{b, •) is 
discontinuous. By the algebra of continuous functions, at least one of U{a, •) 


this case, the topology of pointwise convergence is the collection of all unions of 
finite intersections of sets W{x,G) = {f : f{r) e G}, where r G [0,1] and G c {0,1}. 


11 
























and U{b,-) is discontinuous. 


The issues that arises when, as in example [5l the representation is dis¬ 
continuous and preferences satisfy flCPp . are as follows. First, a compara¬ 
tive statics exercise is difficult, for the modeller cannot rely on closeness to 
the boundary of {x : a <x b} being associated with eventual closeness of 
U{a, •) — U{b, •) to zero. (Limits can no longer be relied upon for derivatives 
for instance.) The second arises in computational settings, where the utility 
function is used in the place of preferences and the modeller needs to approx¬ 
imate the underlying parameter space. The approximation is more costly if 
false conclusions such as a <x b for some x e F are to be avoided. This 
situation does not arise when the space is perfectly normal. 


Counterexamples of perfectly normal spaces There are many kinds 
of parameter space that fail to be perfectly normal. These are useful in 
delineating the scope of the main theorem of this paper. Some of these, like 
the lexicographic unit square [0,1] xjex [0,1], are discussed in subsection 14.31 
arise when the parameter space is not perfect. Others arise when the space 
is not normal. Salient examples are provided by the usual product topology 
and often arise in the setting where the parameter space consists of beliefs 


(probability measures) 0 We discuss some of these in subsection 14.21 

For now, a simple example where perfect normality fails, is the product 
topology on the set {0,1}'^ of functions on an arbitrary uncountable set S 
with values in {0,1}. An element of this set might be interpreted as an 
uncountable “sequence” of coin tosses or, following Savage [SJ], as a function 
on states into the outcome space {0,1}. 


^Recall that for topological space X and F, the product topology is the smallest topol¬ 
ogy such that, for any G open in X and H open in Y, the set G x H is open va X xY. 
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Perfectly normal spaces of beliefs In some of the applications that 
appear in section 01 we will let the parameter space be a set of probability 
distributions on a state space S. For this purpose, we need the following 
partial extension of j^, Theorem 6.4], The relevant dehnitions appear in 
remark [7] below. 


Proposition 6. Let S be a compact set of states. Let S be the smallest a- 
algebra containing all the zero sets of S, and let A{S) be the set of probability 
measures on S endowed with the weak* topology. 

1. A[S) is metrizable if and only if S is metrizable. 


2. If A{S) is perfectly normal, then so is S. 


Part |2] of proposition | 6 ] is proved in appendix IA2I With minor modih- 
cations, part [H follows from jdll . Theorem 6.4] and the connection between 
the Baire cr-algebra and the Borel a-algebra that we describe below. Missing 
from the above result is the converse implication: S perfectly normal implies 
A (S') perfectly normal. Nonetheless, for our present purposes, an important 
fact that proposition | 6 ] reveals is the following: 


if S not perfectly normal, then neither is A(S'). 

When S is compact, S of proposition | 6 ] is usually referred to as the Baire cr- 
algebra (the Baire sets). Note that it is more common to let E be the smallest 
cr-algebra that contains every closed set of S (the Borel sets). But recall that 
when S is perfectly normal, every closed subset is a zero set. Thus, when 
S is compact and perfectly normal, the Borel sets coincide with the Baire 
sets. In contrast, when S is not perfectly normal, there exists some closed 
subset F of F that is not a zero set. In this case, although every Baire set is 
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a Borel set, the converse does not hold. This is precisely when proposition O 
matters, for then the set of beliefs A(S') is not perfectly normal. 

Remark 7. When S is finite, S is usually the collection of all subsets of 
S (the discrete topology on S) and A(S') is then identified with the simplex 
in with the usual product topology. When the set of states is infinite, 
it is common to reguire that the set of states S is measurable and endowed 
with a a-algebra S of subsets. (E can be any collection of subsets that is 
closed under complementation, countable intersection and countable union.) 
When considering the set of probability measures A(S') on S, it is common 
to consider the weak* topology on A(S'). The weak* topology is defined as 
follows. Let C{S) be the set of real-valued, continuous functions on S. Let 
E be a a-algebra on S. The weak* topology on the set of countably additive 
probability measures A(S') on {S,E) is the smallest topology on A(S') such 
that, for each f e C{S), the linear functional /i i—> ^^/dp is continuous on 
A{S). 

3 Results 

First, we characterise the axioms on preferences of the preceding section 
through a function that is both a utility at each parameter and continuous 
across parameters. A corollary to the main theorem then characterises per¬ 
fectly normal parameter spaces. Connections with results from the literature 
on jointly continuous representations appear in subsection 13.21 For A dis¬ 
crete, a jointly continuous representation on A x X is possible. In subsection 
13.31 we use this joint continuity to derive a value function that is continu¬ 
ous in the parameter. This requires an extension of Serge’s theorem of the 
maximum and leads to a choice function that is upper hemicontinuous in the 
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parameter. 


3.1 Main theorem 


The following result is equivalent to the classic representation of a single 


i 


binary relation by Cantor [3| in the case that X is a singleton 

Theorem 8. For A countable and X perfectly normal, (Asy), fINTp and 
flCPp hold if and only if there exists a function U : x X ^ M such that for 
every a in A and x in X, 


1. U{-,x) is a utility representation of <x; and 


2. U{a, •) is a continuous function on X. 

The proof of theorem [ 8 ] appears in appendix lAll 

The requirement that X is perfectly normal is essential for the sufficiency 
of the axioms in theorem [HI If X is not a perfectly normal space, there are 
(possibly many) preferences that satisfy continuous parameter dependence, 
but have no representation that is continuous in the parameter. The following 
corollary formalises this statement and its converse. 


Corollary 9 . X is a perfectly normal if and only if every {<x}xex that 
satisfies ( |Asy[ ) , (INTp and (ICPp on a countable set A has a representation 
that is continuous in the parameter. 


Proof of corollary [9l If X is perfectly normal, then theorem [H] com¬ 
pletes the sufficiency argument. With minor modifications, the converse 
follows by example jS] 

^In fact, Cantor’s theorem holds for the case where indifference sets are singletons. 
This latter distinction is minor when ~x is an equivalence relation, for Cantor’s theorem 
then applies to the quotient set 
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3.2 Joint continuity for discrete alternatives 


It is often useful to require that the representation of preferences is jointly 
continuous on A x X. Examples include consumer demand theory (see sub¬ 
section U]T]), game theory and the formalisation of prospect theory by 19|. 
The literature on jointly continuous representations of preferences {<x}xex 


includes 17Lj_15l] and 22|, 2l|] and, more recently, j4|. For an introductory 
survey see 2^. Levin 2l|, Theorem 1] provides the simplest and most eas¬ 
ily comparable continuity condition for a jointly continuous representation. 
Instead of flCD|) . Levin assumes 


Axiom JC. The set {(x, a,b) : a <x b} is closed in X x A x A. 


Levin’s theorem also requires that X is metrizable and A is a countable 
union of compact sets. Note that the set {{x,a,b) : a <x b} of fIJCjl is the 
graph of X :^x- When A x A is compact Hausdorf f. fIJCIl implies that 
the correspondence a; i--» ;<^ is upper hemicontinuous Q, Theorem 2.2.3]. 
Upper hemicontinuity (u.h.c.) holds if, for every closed F ^ A x A, the set 
{x : <x F ^ 0} is closed in X. 

Example 10. Let A be a compact and infinite set and let F = {a} x A. Then 
fIJCp requires that 

{x : < 2 , n F 7^ 0} = (J {x ; a < 2 , 6} 

beA 

is closed in X. In contrast, (ICDI) is only equivalent to assuming {x : a <x b} 
is closed in X for every a,b e A. In particular, it does not imply this infinite 
union of closed sets is closed. 
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Example [TUI shows that, in general, flCPp is weaker than flJCp . However, 
when A is discrete, the following corollary shows that theorem [S] yields a 
jointly continnous representation. 


Corollary 11. Let A be discrete. If the function U : H x X ^ M satisfies 
condition [H of theorem (H then it is jointly continuous. 


The proof of corollary [TT] appears in appendix I A2 1 This shows that, when 


21 


A is discrete and conntable, theorem | 8 ] is a generalisation of both Levin 
Theorem 1] and Caterino, Ceppitelli, and Maccarino jl. Theorems 4.1 and 
4.2]. The reason is straightforward: these theorems reqnire that X is either 
metrizable or snbmetrizable, whereas we only reqnire that it is perfectly 
normal. 

X is submetrizable if there exists a metric space Y and a continnous 
bijection f : X ^ Y. This dehnition allows the inverse function f~^ to 
be discontinuous. Taking X to be the space F, or the split interval yields 
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a perfectly normal parameter space that is not submetrizable l 2 |. Another 
example of a perfectly normal, but not submetrizable space is the long line. 
This is the noncompact lexicographic product [0,a;i) xig^po, 1), where [0,a;i) 
is the set of ordinal numbers that are countable and ooi is the hrst uncountable 
ordinal. This demonstrates the existence of applications to which theorem [H] 
applies, but the other results do not: even when A has just two alternatives. 

If, on the otherhand, X is not perfectly normal, then corollary [9] guaran¬ 
tees the existence of preferences that fail to satisfy condition [ 2 ] of theorem | 8 l 
Since this is necessary for a joint continuity of the representation, the latter 
also fails to hold for such preferences. Note that this latter argument holds 
regardless of the cardinality and topology of A. 
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3.3 Maximum theorem for discrete alternatives 


Joint continuity of U : A x X ^ M is the first premise of Serge’s theorem of 
the maximum. Serge’s theorem provides sufficient conditions for U to give 
rise to a continuous value function 1/ : X ^ M. is the function that selects 
the supremum of the values U{-,x) takes for each x e X. The same conditions 
in Serge’s theorem also give rise to a u.h.c. (see previous subsection) optimal 
choice correspondence C : X ^ 2^ — 0. 

The remaining premises of Serge’s theorem relate to the set of constraints 
on A that Val faces at each x e X. Thus, if X(x) denotes the set of al¬ 
ternatives available to Val aX x e X, then Serge’s theorem requires that 
X : X ^ 2^ — 0 IS compact-valued, u.h.c., and l.h.cj^ X is compact-valued 
if X{x) is compact for each x e X. When X is both u.h.c. and l.h.c., it said 
to be continuous. 

When A is discrete, the requirement that X is continuous is often too 
strong. The following lemma illustrates the problem. 

Lemma 12. Let A = {a, b} and let Y = [0,1]. Suppose that X : Y -^2^ — 0 
is continuous. Then X is constant. 


The proof of lemma [12] appears in appendix IA2I When X is constant, 
any application to the usual constrained maximisation problems of consumer 
and producer theory is precluded, for the budget set cannot vary with prices. 
Fortunately, when A is discrete, we only require that X is u.h.c. 


Theorem 13. For A discrete and countable, and X perfectly normal, ( Asy ), 
fINTp and flCD|l hold if and only if there exists a jointly continuous repre- 


^Recall from subsection 12.31 that X is lower hemicontinuous (l.h.c.) if, for every open 
G A, {x ■. X{x) n G ^ 0} is open in X. 
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sentation U : A x X W of {< x } xex - For any : X —> 2^ — 0 that is 
u.h.c. and compact-valued, we have 

1. V{-) := max {U{a, ■) : a e 0(-)} is a continuous on X; 

2. C(-) := argmax {[/(a, •) : a e 0(-)} is a u.h.c.on X. 

The proof of theorem [13] appears in appendix IA2[ The necessity of the 
axioms in theorem [T3| is useful for many applied settings where modellers 
simply posit a jointly continuous utility function. It means that they assume 
fICDll holds. 

4 Applications 

In each of the following four subsections, we apply the results of section [3l 
The hrst application is to consumer theory where parameters are the prod¬ 
uct of a standard set of price-wealth vectors with another set of parameters. 
The secon application is to the literature on “topologies on types” and psy¬ 
chological games. The third application is to belief dependence in a finance 
setting. The hnal application is to a setting where preferences exhibit ref¬ 
erence dependence and the parameter space is a lexicographically ordered 
set. 

4.1 Consumer theory with discrete commodies 

A common setting where continuous parameter dependence is assumed is the 
theory of consumer demand. Here Berge’s theorem of the maximum yields 
an indirect utility function that continuous in the parameter and a demand 
correspondence that is u.h.c. (see subsection 13.dh in the parameter. (See 
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36l | for a detailed exposition). This is usually a stepping stone to envelope 


theorems and other tools for comparative static analysis. 

Let A c be a countable and discrete set of commodities. This might, 
for instance, be the set of vectors with nonnegative integer-valued en¬ 
tries, or with rational entries that have decimal expansions restricted to (at 
most) 10 decimal places. Whilst this assumption is atypical, it has received 


relatively recent attention in |33l. l28| . It has also been motivated in the game 


theoretic setting by 10, 111] and is standard in empirical settings where discrete 
choice econometric models (see [23[) are often used. 

We assume X is the cartesian product of the set price-wealth vectors M++ 
with some other set of parameters 0. The latter may include other socio¬ 
economic data in econometric settings or characterise frames in experiments. 


Lemma 14. If 0 is perfectly normal, then so is 


X 0. 


Proof of lemma [HI By p.249], the cartesian product of a second 
countable space with a perfectly normal space is perfectly normal. M is 
second countable as it has a countable basis: the open intervals with rational 
endpoints. □ 


Each element of X is denoted by x = {p,w,9), where p is the vector of 
prices (pi,... ,Pn-i) and w denotes wealth. Val’s ability to choose elements 
of A is constrained by her budget. The budget correspondence varies with 
the parameter in the following way: 


B : X ^ 2^ — 0, X 1 -^ {a e A : p ■ a ^ w} . {*) 


With a view to ensuring the existence of a maximal element, we assume B{x) 
is compact for each x. Since A is discrete, this holds if and only if B{x) is 
hnite for each x e X. 
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Lemma 15. B is u.h.c. 


Proof of lemma [TSl Since B is independent of 6* e 0, it suffices to con¬ 
sider sequences in We prove that B satisfies the following dehnition 

for upper hemicontinuity: for any sequence in with limit {p,w) 

and open G A such that B{p,w) c G, there exists I e N such that for all 
k^l, B{p\w^) c 

Since A is discrete, B{p, w) is open and it suffices to prove the case where 
G = B{p,w). Since B{p,w) is hnite, there exists a minimal ^ > 0 such that 
for all a e A — B{p, w), ||a — 6|| >6 for every b e B{p, w). 

Seeking a contradiction, we suppose there exists a sequence {p^,w^) —> 
(p, w) with the following property: for every I e N, there exists k ^ I such 
that Tfc = p^-a^ — w^ < 0 and Sk = p-a^ — w > 0. Passing to this subsequence, 
note that since {p,w), — Sk ^ 0. Then < 0 < implies 

Sk 0. Fix e > 0, then there are inhnitely many k such that 0 < s*, < e. 
By assumption, the set B{p,w + e) is hnite and contains every element in 
B{p,w) and every that dehnes Sk- This ensures that the sequence (s^) is 
hnite-valued. But since Sk —> 0, there exists I e N such that for every k ^ I, 
Sk = 0. This contradiction completes the proof. □ 


Preferences For each x e X, we assume Val is able to rank the ele¬ 
ments of A according to <x with a view to identifying the best element(s) in 
B{x). Thus {<x}xex satishes ( |AsyD and fINTp . This yields a representation 
U : A X X —> M satisfying condition [T] of theorem [HI If Val is indifferent 
between two or more best elements, all such elements belong to her demand 
correspondence at x. The latter is a map V : X ^ 2^ — 0 such that 
V{x) c B{x) for all x e X. The standard model assumes that 0 is a single- 


^This definition is equivalent to the earlier definition by [16|, Lemma 2.1.1]. 
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ton and that, for all x,y s X, <^=<y. The most natural generalisation would 
let preferences vary across 0. For the present purposes, the only additional 
assumption we require is that fICDD holds. 


Continuous parameter dependence For the purposes of conducting a 
comparative statics analysis a minimal requirement is that there exists a con¬ 
tinuous indirect utility function V : X —>■ M, x i--)- max{[/(a,x) : a s jt3(x)}, 
and that V is u.h.c. The latter ensures that the demand correspondence is 
continuous whenever it is a function. Since we have assumed that A is count¬ 
able and discrete, X is perfectly normal, jB is u.h.c. and compact-valued and 
preferences satisfy ( |AsyD , fINTI) and fICDIl . theorem [13] yields the desired 
properties for V and V. 


4.2 Topologies on types 

The present results are important for the literature on topologies on types 
26l. [T], [SJ. Mertens and Zamir 2^ assume only that S is compact. The 


authors interpret a point in S' as a “full listing of the stategy spaces and 
payoff functions [of the players in a game]”. They then dehne a hierarchy of 
beliefs to be a sequence Aq, Ai, A 2 ,... such that Aq is a compact subset of 
S, and for each A: > 0, A^. is a compact subset of A^-i x [A(Afc_i)]"'. Since S 
need not be perfectly normal, and moreover, the product of perfectly normal 
spaces is not, in general, perfectly normal, proposition [6] in conjunction with 
corollary [9] tell us that the utility functions allowed by the model may not 
reflect the underlying parametric continuity of preference. [?, 5] consider the 
special case where S is hnite and there are two players. The metrics they 
identify on the space of types ensure the resulting type space is perfectly 
normal. 
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The literature on psychological games constructs a similar hierarchy of 
beliefs. Our alternatives correspond to their outcomes, and our parameters 
correspond to their beliefs. (Geanakoplos, Pearce, and Stacchetti 0, p.65] 
state that “payoffs for player i are dehned hrst on the outcomes (Oven aw 
belief prohle h) and only afterward extended ...”.) Similar to 0, 0, 0 
assumes the basic set S on which beliefs are constructed is hnite. They are 
therefore able to obtain a metrizable hierarchy of beliefs. In a related paper, 
beginning with preferences Gilboa and Schmeidler provide a decision 
theoretic version with no explicit hierarchy of beliefs. As we have pointed 
out above, their axioms are a superset of ours. Their assumptions also ensure 
the set of beliefs is metrizable. 


4.3 Lexicographic reference dependence 

This subsection develops a detailed example showing that the results apply 
to problems that cannot be modelled using either a parameter-free utility 
function or the pre-existing results in the literature on jointly continuous 
utility representations. To £x ideas, we develop the example within a frame¬ 
work of reference-dependent preferences, as in 19j. The distinctive feature 


of our model is that the parameter space is the lexicographically ordered set 
[0,1] xjex {0,1} that was introduced in section |2] as the split interval. We 
then extend the example to provide another where there is no continuous 
representation even though preferences satisfy flGPp . 

Our choice of parameter space is important, for it is a leading example of 
a compact space that is perfectly normal, but not metrizable. Since it is also 
homeomorphic to the space F of increasing functions on [0,1] with values 
in {0,1} that was introduced in subsection 12.41 the results also apply to the 
setting where F is the set of parameters. 
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Reference dependent preferences Let A = {a, b} be the set of prospects 
(alternatives), and let X = [0,1] x {0,1} be the set of reference points (pa¬ 
rameters). Assume that ( |AsyD holds, and that {x : a '^x b} = I x {0,1} for 
some closed and nondegenerate interval / c [0,1]. As in example [HI (1NT[1 
trivially holds since |A| = 2. 


Order topology on reference points Recall the lexicographic ordering 
<iex over X that ranks x e X higher than y e X ii and only yi < Xi or 
[yi = xi and y 2 < X 2 ]. The ordering <iex need not reflect Val’s “preferences” 
over reference points in general, and in any case, it is distinct from her 
preferences {<x}xex on A. 

For any y, z e X, each of {x : y <iex x} and {x : x <iex z] is an open 
order interval of X. From these basic sets, we derive a topology r by taking 
unions of finite intersections of such intervals generates the lexicographic 
order topology on X. Because of the discrete nature of the second dimension 
of X, an arbitrarily small open neighbourhood of a point y = (yi, 1) is of the 
form {x : y <iex x <iex z}, for some 2: satisfying yi < Zi. This neighbourhood 
is of the form 

((?/i,^i) X {0,1}) ^ {?/} {**) 


Similarly, whe n V 2 = 0, small enough perturbations consider x <iex ?/, so that 
Xi < yi- (See |39| for more on this.) 


Continuous reference dependence The collection of sets r is distinct 
from the one obtained by considering X as a subspace of with the usual. 
Euclidean topology. It is also distinct from the topology obtained by consid¬ 


ering A as a subspace of the Mi with the lexicographic order topology 
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p.l07]). Nonetheless, it may be reasonable to suppose that Val’s preferences 
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on A satisfy flCPp with respect to r. flCPp holds if the sets {x : a <x b} and 
{x : b <j; a] are members of r. The following lemma confirms this is the 
case. 


Lemma 16. Preferences {<x}xex satisfy fICPp 


Proof of lemma dni We show that set {x : a b} = I x {0,1} is closed 
in X. By [l4, Proposition 2.1] the set / xjgx {0, 1} is homeomorphic to X = 
[0,1] xjex {0,1} for every for every closed and nondegenerate / c [Q, 1]. □ 


Representation of preferences With the topology r, the set X is a well 
mown example of a perfectly normal topological space that is not metrizable 
3- Thus, by theorem [HI there is a representation of Val’s preferences that 
characterises continuous parameter dependence. By continuous parameter 
dependence, in this setting, we mean that for every x e X such that a <x b, 
there exists an open order interval of <iex of the form (f^) containing x such 
that a <yb for every y in that interval. That is, a function f/ : A x X ^ M 
such that, for each x e X, U{-,x) is a utility function on A and, for each 
a E A, U{a, •) is continuous on X. 


Other approaches do not apply Since X is not (sub)metrizable, other 
results from the literature on jointly continuous representations that were dis¬ 
cussed in subsection 13.21 do not apply. Furthermore, the fact that (xi, 0) <iex 
(xi, 1) for each xi e [0,1] means that there is no real-valued utility represen¬ 
tation of <iex- (Any such representation would have uncountably many open 
gaps 6|.) In turn, this implies that there is no utility representation of any 
preference that Val might have over the yet larger set d x X. 


25 













Generalising the example By theorem [SI the above example can im¬ 
mediately be extended to a countable number of alternatives A. Somewhat 
surprisingly, the next proposition conhrms that the present example can¬ 
not be extended so that the second dimension contains any other elements 
0 < a ;2 < 1. Any such parameter space (including the full unit square [0,1]^) 
fails to be perfectly normal, so that, by corollary |9l continuous reference 
dependence may not be characterised by a continuous function. For the pur¬ 
poses of the following propososition, let Y = [0,1] (O) 1} ^md recall 

that I is any nondegenerate, closed interval of [0,1]. 

Proposition 17. There is no continuous function [/ : A x y —> M such that 
U{a, x) — U{b, x) = 0 if and only if x e I x {0,1}. 

PropositionfTTIis proved in appendix lA2[ Hernandez-Gutierrez [^, Propo¬ 
sition 2.1] strengthens this result: any closed subset of [0,1] x {0,1} that has 
no isolated points is homeomorphic to I x {0,1}. This shows that there is a 
large class of parameter dependent preferences that do not have a continuous 
representation. 

5 Summary 

We have given conditions on preferences and the parameter space for a gen¬ 
eral model of parametric continuity of preference. The main theorem shows 
that preferences satisfying the axioms can be represented by a function that 
is a utility given the parameter and is continuous on the parameter space. 

Whilst the main drawback of the present model is that the set of alterna¬ 
tives must be countable, this assumption has allowed us to obtain the mini¬ 
mal conditions for parametric continuity. Firstly, the axioms on preferences 
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are necessary and snfficient for parametric continuity of the representation. 
Secondly, if the parameter space is not perfectly normal, then there exist pref¬ 
erences that vary continuously with the parameter, but have representation 
that is continuous in the parameter. 

When the set of alternatives is discrete, flCPp . the axiom that captures 
continuous parameter dependence, is both necessary and sufficient for joint 
continuity of the representation on the product of alternatives and param¬ 
eters. This yields a generalisation of existing results from the literature on 
jointly continuous representations to the case where the parameter space is 
perfectly normal. Via a simple extension of Serge’s theorem of the maxi¬ 
mum, this joint continuity allowed us to derive (i) a value function that is 
continuous and (ii) a choice correspondence that is upper hemicontinuous. 

The applications demonstrated that there are novel settings to which the 
present results appear uniquely suited. 

inline (??) 


A1 Proof of the main theorem 


The necessity of axioms ( Asy ) and fINTp for part [H, is implied by classical 
(parameter-free) representation theorems for each x. Lemma |2] conhrms that 
flCPp is necessary. 


Sufficiency of the cixioms Let {1, 2, 3 ... } be an arbitrary enumeration 
of A, and by [j] we will denote the subset of A that contains the first j 
elements of the enumeration. By : [j] x V —> M we will denote the utility 
representation of the projection of preferences {<a,: x e X] onto the first j 
elements of the enumeration. That is, if we recall that for each x s X, <x is 
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a subset of A x A, then we see that {< 3 ,: x e X} c [A ^ A)^. Hence by the 
projection of preferences onto [j] we mean {< 3 .: x e X} n ([j] x (This 

is a well dehned intersection since ([j] x [j])" n (H X A)^ = ([j] X [j])^.) 

We use this projection to proceed by induction on A. For the basic case, 
let f7^(l,x) = 0 for all x e X. By condition ( |Asy ), is a representation 

for the projection of preferences onto [ 1 ] x [ 1 ] and it is clearly continuous. 
This completes the proof for the basic case. The induction hypothesis is 
the following. Suppose that for some j ^ 1, there exists a representation 
of the projection of preferences onto [j — 1]. From this we obtain a 
representation of the projection onto [j]. 

For a e [j — 1] let U^{a, •) = •). By the induction hypothesis, for 

all a,b e [j — 1 ] and x e X we have. 


a <T b 


U^{a, x) < W{b, x). 


and on [j — 1], is continuous. To complete the inductive step, we must 
select a continuous function on X such that for each x, U^{-,x) : 

[j] M represents < 3 , n {[j] x [j]). 


Summary of inductive step Dehne upper and lower envelopes, g and h 
respectively, of U^{[j — 1],X) relative to alternative j. Check this pair of 
functions satisfy the conditions for Michael’s selection theorem (the version 
by 12| that was dehned in section [2]). First, : X M is weakly dominated 
by /i : X ^ M pointwise; second, they are equal if and only if for some k in 
[j “ 1]) i '^x k; third they are respectively upper and lower semi-continuous. 
This, together with the fact that X is perfectly normal, implies, via Michael’s 
selection theorem, that the required function U^{j, ■) exists. 






Definition of npper and lower envelopes The following step is com¬ 
monly taken in the construction of envelopes. We introduce two fictional al¬ 
ternatives a and a, such that for all x e X and k e [j], we have a <x k <x a. 

Accordingly, we define [j — 1]' := [j — 1] u {a, a}, and for each a; e X, let 

U^{a,x) = —00 and U^{a,x) = -l-oo. Both are clearly continuous functions 
from X to the extended real line and Michael’s selection theorem ensures 
that U^{j,x) = +00 only if W{a,x) = U^(a,x), and this is clearly impossi¬ 
ble. Moreover, for all x e X , there exists k, I e [j — 1]' such that k <x j and 
j <x 1. Thus, the following are well defined: 

g{x) := max [U^{k, x) : k <x j and k e [j — 1]'| , 

h{x) := min {U^{k, x) : j k and k e [j — 1]'| . 

Applying Michael’s selection theorem The following three lemmata 
ensure that g and h satisfy the conditions of g and h respectively in Michael’s 
selection theorem. 

Lemma 18. For all x e X , g{x) ^ h{x) . 

Proof of lemma 1181 On the contrary, suppose that for some x e X , 
h{x) < g{x). Then, by construction, there exists k, I e [j — 1] such that 
k <x j, j ^xl- But since 

h{x) := U^{l,x) < U^{k,x) =: g{x), 

we either have a violation of fINTD . or a violation of the induction hypothesis 
(that x) was order-preserving at each x on [j — 1]). □ 

Lemma 19. For all x e X : g{x) = h{x) iff k "^x j for some k e \j — 1\. 
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Proof of lemma 1191 If g{x) = h{x), then, by construction, there is some 
k e {I : I j} n {I : j < 3 . /}, and by ( |AsyP , for every I in the intersection of 
these sets I j- Conversely, if j ^x k, then both k <x j and j <x k. □ 


Lemma 20. g : X 


is upper semicontinuous. 


A symmetric argument to the one that follows, but with inequalities and 
direction of weak preference reversed, shows that h is lower semicontinuous. 


Proof of lemma [201 Recall (or see 
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I p.lOl]) that g is upper semicon¬ 
tinuous provided the set {x : r < g{x)] is closed for each r e M. Note that 
by construction of g and the dehnition of maximum, 

{x : r < g{x)} = ({x : r ^ U^{k^x)} n [x : k <3 

ke\j-l]' 


3)) 


As hnite union of closed sets is closed. The following arguments complete 
the proof: hrstly U^{k,-) is continuous, so that {x : r < W{k,x)} is closed 
(preimage of a closed set is closed); and secondly, {x : k <x j} is closed by 
(ED]). □ 

The countably infinite case The above argument holds for each j in nI^ 
For countably inhnite A, we choose D : A x X —> M such that its graph 
satishes giU = ■ Since Michael’s selection theorem is used at each 

J, for this step we appeal to the axiom of dependent choice. Alternatively, 
following [20I, p.23], let U{j, •) = •) for each j e N, and again appeal to 

the axiom of (dependent) choice. 


thank Atsushi Kajii for bringing this subtle issue to my attention. 
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A2 Remaining proofs 


Proof of part [2] of proposition [6l For each s e S, the Dirac measure 
6s on S is the function that assigns value 1 to any set that contains s and 
is zero otherwise. The preimage of the open set {reM:r^l} under Sg 
is equal to the union of all sets that do not contain s; it is therefore equal 
to S — {s}, and is therefore open. Thus, the mapping s i—> is thereby 
continuous and injective. Recall that every continuous injection that is a 
closed map is also an embedding. That is, a homeomorphism onto its image. 
Thus, if the image ^5 c X of S' under 6 is closed, and we will have shown 
that there exists a subspace of X that is not perfectly normal. This implies 
that X itself fails to be perfectly normal, for every subspace of a perfectly 
normal space inherits the same property. 

The following argument shows that 63 is indeed closed. Consider any 
net {5<j} in 63 converging weakly to /i in V{S). By the dehnition of weak 
convergence, fdSg ^3 f dh) ^ach continuous / : S' ^ M. Now 
f d6s = {f:i:6s)(jX) = f{s) for each s, and since / is continuous and S' 
is compact, /(s) converges to some k in the image of /. Hence, fdfi = k 
and ^ lies in 6{S) and the proof is complete. □ 

Proof of corollary m Fix (a, t) e a X X and consider, for some di¬ 
rected set D, a net E = in H x X with limit (a,x). We show 

that U (oy, Xy) — » U{a, x). Recall that (a, x) is the limit of E if and only if, for 
every neighborhood N of (a, x), there exists fi e D such that for every p ^ /i, 
(a,^, x^) e N. Since A is discrete, {a} is open and for some open in X, the 
set {a} X Nx is an (open) neighborhood of (a,x) in the product topology on 
A X X. Thus, there exists n such that for every p ^ /i, Xy) = U{a, Xy). 

Finally, condition 2 of theorem [ 8 ] ensures that U(a,x^) U{a, x). □ 
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Proof of lemma [T21 Suppose otherwise. In particular suppose that for 
some X e [0,1], J^(x) = i? and for some y > x, J^{y) B. 

The hrst case is B = A. Then since B{y) A 0, without loss of generality, 
suppose J-{y) = {a} and let G := {a}. Let F'^{G) denote {z : B{z) c G} 
and let F~{G) denote {x : 0ix) r\ G A 0]- If F^{G) is open, then F is 
u.h.c. However, by Ichiishi [16, p.32], F^{G) = X — F~{A — G), so that 
F~{A — G) = F~({6}) is closed. It is also nonempty, for x e F~{{b}) and 
not equal to [0,1] as it does not contain y. But then it fails to be open, a 
contradiction of the assumption that F is l.h.c. A similar argument shows 
that u.h.c. fails whenever l.h.c. holds. 

The second case is where B A for all z e [0,1]. In this case, the same 
argument shows that u.h.c. and l.h.c. cannot simultaneously hold. □ 

Proof of theorem [T3l First note that, since A is discrete, F{x) is com¬ 


pact iff F{x) is hnite. For part [H the proof of Ichiishi [ib|j requires upper 
semicontinuity of (a, x) i--> U{a,x) and u.h.c. of F{-). By corollary [TTl U is 
jointly continuous, and so the proof of part H] follows from that of part El 
Since A is discrete, it is metrizable. Since C = C n F, and F is u.s.c. and 
compact valued, part El follows from [^, Lemma 2 . 2 . 2 ], provided the graph 
of C is closed. That is, provided the set gr C = {(x, a) e X x A : a e C(x)} is 
closed in in X X A. For any directed set D, let {x^,ai,)^sD he any net with 
values in grC and limit equal to (x,a). Since A is discrete, the singleton 
set {a} is the smallest open neighbourhood of any a e A. Thus {x^,a^)^eD 
satishes the property that for some y. e N, = a for all ly ^ y. Thus, {x^, a^) 
is eventually in G x {a} for some open G c X. Since C{xy) c F^Xy) for every 
u e D, a e F(x,y) for every u ^ y. Since F is u.s.c., its graph is closed, and 
(x, a) e grX. Then by joint continuity of G, lim^ G(xi,, a^) = G(x,a). Now 
suppose that there exists a s A such that U{x,a) < U{x,a), so that a is 
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not an argmax at x. But this would contradict the assumption that a is an 
argmax for all v ^ n- Thus (h, a) e gr C, as required. □ 

Proof of proposition [T71 Recall that an arbitrary continuous function 
/ : X —» M satishes the property that Gn = {a: : |/(a;)| < is open for each 
n e Z++. We show that P)” Gn F. The proof is immediate unless F Gn 
for each n e Z++, so suppose this case holds. Then, by Proposition 2.1] 
F is homeomorphic to the compact set [0,1] x {0,1}. Thus, for each n, Gn 
can be taken to be the union of hnitely many open sets. Every element y that 
lies between the upper and lower bound of F, has a neighbourhood of the 
form of equation ([**]). Thus, each Gn contains all but hnitely many elements 
of the set J x {!}. Since there are only countably many n e Z+_,_, the deletion 
of a countable union of a hnite number of points is still countable, so the 
intersection P” Gn contains elements of / x {!}. □ 
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